منابع مشابه
Reflexive Regular Equivalence for Bipartite Data
Bipartite data is common in data engineering and brings unique challenges, particularly when it comes to clustering tasks that impose strong structural assumptions. This work presents an unsupervised method for assessing similarity in bipartite data. The method is based on regular equivalence in graphs and uses spectral properties of a bipartite adjacency matrix to estimate similarity in both d...
متن کاملq - regular bipartite graphs
An explicit construction of a family of binary LDPC codes called LU(3, q), where q is a power of a prime, was recently given. A conjecture was made for the dimensions of these codes when q is odd. The conjecture is proved in this note. The proof involves the geometry of a 4-dimensional symplectic vector space and the action of the symplectic group and its subgroups.
متن کاملRegular bipartite graphs are antimagic
A labeling of a graph G is a bijection from E(G) to the set {1, 2, . . . , |E(G)|}. A labeling is antimagic if for any distinct vertices u and v, the sum of the labels on edges incident to u is different from the sum of the labels on edges incident to v. We say a graph is antimagic if it has an antimagic labeling. In 1990, Ringel conjectured that every connected graph other than K2 is antimagic...
متن کاملPlanar graphs, regular graphs, bipartite graphs and Hamiltonicity: Corrigendum
In [1], page 127, the third last paragraph should be replaced by: It would seem that all 3-connected cubic bipartite graphs on 30 or fewer vertices are, however, Hamiltonian. This result is claimed by Kelmans and Lomonosov, see [2].
متن کاملPlanar graphs, regular graphs, bipartite graphs and Hamiltonicity
by Derek Holton and Robert E. L. Aldred Department of Mathematics and Statistics University of Otago This paper seeks to review some ideas and results relating to Hamiltonian graphs. We list the well known results which are to be found in most undergraduate graph theory courses and then consider some old theorems which are fundamental to planar graphs. By restricting our attention to 3-connecte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2013.07.020